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Claims 

[d] What is claimed is: 

l.A method for reducing a blocking artifact in a video 
stream, the method comprising: 
determining a region mode for a block boundary be- 
tween a plurality of adjacent blocks in the video stream; 
and 

filtering a plurality of pixels around the block boundary 
to reduce the blocking artifact according to the region 
mode; 

wherein filtering the pixels around the block boundary 
comprises first filtering the pixels at the block boundary 
and next filtering pixels not adjacent to the pixels at the 
block boundary. 

[c2] 2.The method of claim 1, wherein filtering the plurality 
of pixels further comprises filtering pixels at the block 
boundary, filtering pixels away from the block boundary, 
and then filtering remaining pixels between the pixels at 
the block boundary and the pixels away from the block 
boundary. 

[c3] 3.The method of claim 1, wherein determining the re- 
gion mode for the block boundary between the adjacent 



blocks in the video stream further comprises: 
calculating an activity value representing the local activ- 
ity around the block boundary; and 
determining the region mode according to the activity 
value. 

[c4] 4.The method of claim 3, wherein calculating the activity 
value comprises summing absolute differences between 
pixels V around the block boundary as follows: 
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[c5] 5.The method of claim 4, wherein: 

if at least one of the adjacent blocks is an intra-coded 
block: 

if the activity value is greater than a first threshold, de- 
termining the region mode to be an active region; 
if the activity value is less than the first threshold but 
greater than a second threshold, determining the region 
mode to be a smooth region; and 

if the activity value is less than the second threshold, de- 
termining the region mode to be a dormant region; and 
if none of the adjacent blocks are intra-coded blocks: 
if the activity value is greater than a third threshold, de- 
termining the region mode to be an active region; 



if the activity value is less than the third threshold but 
greater than the second threshold, determining the re- 
gion mode to be a smooth region; and 
if the activity value is less than the second threshold, de- 
termining the region mode to be a dormant region. 

[c6] 6.The method of claim 5, wherein the second threshold 
is fixed at a predetermined value. 

[c7] 7.The method of claim 6, wherein the predetermined 
value is 6. 

[c8] 8.The method of claim 7, further comprising: 

if at least one of the adjacent blocks is an intra-coded 
block: 

if the region mode is active region, if a high frequency 
component c 3 is less than a fourth threshold, filtering 
the pixels around the block boundary according to the 
filtering range using a first filter; 
if the region mode is smooth region, 
if the absolute value of the difference of the pixel values 
on either side of the block boundary is less than a fifth 
threshold, filtering the pixels around the block boundary 
according to the filtering range using a second filter; and 
if the region mode is dormant region, 
if the absolute value of the difference of the pixel values 
on either side of the block boundary is less than the fifth 



threshold, filtering the pixels around the block boundary 
according to the filtering range using a third filter; and 
if none of the adjacent blocks are intra-coded blocks: 
if the region mode is active region, if the high frequency 
component c 3 is less than a sixth threshold, filtering the 
pixels around the block boundary according to the filter- 
ing range using the first filter; 
if the region mode is smooth region, 
if the absolute value of the difference of the pixel values 
on either side of the block boundary is less than a sev- 
enth threshold, filtering the pixels around the block 
boundary according to the filtering range using the sec- 
ond filter; and 

if the region mode is dormant region, 
if the absolute value of the difference of the pixel values 
on either side of the block boundary is less than the sev- 
enth threshold, filtering the pixels around the block 
boundary according to the filtering range using the third 
filter. 

9.The method of claim 8, further comprising adaptively 
determining the first, third, fourth, fifth, sixth, and sev- 
enth thresholds by at least taking into account differ- 
ences in quantization parameters QPs of the adjacent 
blocks. 



[do] lO.The method of claim 9, further taking into account a 
user defined offset (UDO) allowing the threshold levels to 
be adjusted according to the UDO value. 

[cH] ll.The method of claim 8, wherein the high frequency 
component c is calculated using pixels v , v , v , v 
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g around the block boundary as follows: 
c = (v -v +v -v )/2. 

3 6 7 8 9 

[d2] l2.The method of claim 8, wherein the first filter is a one 
dimensional filter formed by using a 4-point Hadamard 
Transform (HT), wherein the high frequency coefficient 
of the HT is reduced to 0 for frame-coded pictures. 

[d3] 13. The method of claim 8, wherein the first filter is a 
one dimensional filter formed by using a 4-point 
Hadamard Transform (HT), wherein the high frequency 
coefficient of the HT is reduced to one half for field- 
coded pictures. 

[d4] l4.The method of claim 8, wherein the filtered pixels are 
further refined by adjusting a pixel quantized with a 
larger QP to have more change in value than a pixel 
quantized with a smaller QP. 

[d5] l5.The method of claim 14, wherein a first weighting 
value WT1 and a second weighting value WT2 are used 
for adjusting the filtered pixels and are obtained from a 



first quantization parameter QP1 of a first adjacent block 
and a second quantization parameter QP2 of a second 
adjacent block as follows: 

[d6] l6.The method of claim 8, further comprising: 

when the region mode is smooth region and the QPs of 
the adjacent blocks are the same, filtering the pixels 
around the block boundary with an N-tap symmetric 
second filter; 

when the region mode is smooth region and the QPs of 
the adjacent blocks are not the same, filtering the pixels 
around the block boundary with an M-tap asymmetric 
second filter; 

when the region mode is dormant region and the QPs of 
the adjacent blocks are the same, filtering the pixels 
around the block boundary with a K-tap symmetric filter 
third filter; and 

when the region mode is dormant region and the QPs of 
the adjacent blocks are not the same, filtering the pixels 
around the block boundary with an L-tap asymmetric 
third filter. 

[d7] i7.The method of claim 16, wherein: 

N=5 and the symmetric second filter is [1 3 8 3 1]/16; 



M = 5 and the asymmetric second filter is [1 2 8 3 2]/16 
and [2 3 8 2 1]/16; 

K=5 and the symmetric third filter is [1 2 2 2 l]/8; and 
L=5 and the asymmetric third filter is [1 1 2 2 2]/8 and 
[2 2 2 1 l]/8. 

[d8] l8.The method of claim 1, further comprising if the 

video stream comprises interlaced video, performing an 
interpolation operation to estimate pixel values in an in- 
terlaced field before filtering the pixels around the block 
boundary. 

[d9] lg.The method of claim 1, further comprising determin- 
ing a filtering range according to block coding types of 
the adjacent blocks in the video stream; wherein the fil- 
tering range specifies a number of pixels to filter around 
the block boundary. 

[c20] 20.The method of claim 19, wherein according to the 
block coding types of the adjacent blocks in the video 
stream, the filtering range is determined to be up to 
eight pixels around the block boundary. 

[c21] 21.The method of claim 19, wherein determining the fil- 
tering range according to the block coding types of the 
adjacent blocks in the video stream further comprises: 
if at least one of the adjacent blocks is an intra-coded 



block, determining the filtering range to be up to four 
pixels around the block boundary; and 
if none of the adjacent blocks are intra-coded blocks, 
determining the filtering range to be up to eight pixels 
around the block boundary. 

[c22] 22.The method of claim 1, wherein the video stream is 
an MPEG video stream. 



